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UNIQUE TRACIAL STATE ON THE LABELED GRAPH 
C*-ALGEBRA ASSOCIATED TO THE THUE-MORSE SEQUENCE 

SUN HO KIM 


Abstract. We give a concrete formula for the unique faithful trace on the finite 
simple non-AF labeled graph C^-algebra C*(Ez, C, £z) associated to the Thue- 
Morse sequence (Ez, £)■ Our result provides an alternative proof of the existence 
of a labeled graph (^‘-algebra that is not Morita equivalent to any graph C*- 
algebras. Furthermore, we compute the A-groups of C* (Ez, C,£i) using the 
path structure of the Thue-Morse sequence. 


1. Introduction 

In order to study the relationship between the class of C *-algebras and the class 
of dynamical systems, Cuntz and Krieger []6j introduced C*-algebras associated 
to shifts of finite type. Since then during the past thirty years there have been 
many generalizations of the Cuntz-Krieger algebras via a lot of different approaches. 
These generalizations include, for example, graph C*-algebras C*(E ) of directed 
graphs E (see 010 nans among others), Exel-Laca algebras Oa of infinite {0,1}- 
matrices A [7], ultragraph C*- algebras C*(Q) [20], and Matsumoto algebras 0\, 
Oa* of one-sided shift spaces A over finite alphabets mi To unify aforementioned 
algebras, Bates and Pask [2] introduced a class of C7*-algebras C* (E, C,£) associated 
to labeled spaces (E,C,£), which we call the labeled graph C*-algebras. 

It is now well known that simple graph C*-algebras are classifiable by their K- 
theories (see [19, Theorem 3.2] and |18[ Remark 4.3]), and are either AF or purely 
infinite (see [151 Corollary 3.10]). Bates and Pask showed in [3] that there exists 
a unital simple purely infinite labeled graph C *-algebra whose Ao-group is not 
finitely generated. Since the Ao-group of a unital graph (7*-algebra is always finitely 
generated, this example shows that the class of labeled graph C*-algebras is strictly 
larger than the class of graph C*-algebras up to isomorphism. On the other hand, 
the three classes of graph C*-algebras, Exel-Laca algebras, and ultragraph C*- 
algebras are known to be equal up to Morita equivalence mi, and so the following 
question naturally arises: “Up to Morita equivalence, is the class of labeled graph 
C*-algebras still larger than the class of graph C*-algebras?” A negative answer to 
the question is given very recently in [12] by showing that there exist unital simple 
finite labeled graph C*-algebras which are neither AF nor purely infinite. (Note 
here that the property of being AF or purely infinite, simple is preserved under 
Morita equivalence.) 
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To show the existence of such a finite simple unital non-AF labeled graph C*- 
algebra, it is proven in H21 that there exists a family of non-AF simple unital 
labeled graph C*-algebras with traces, more precisely, the algebras in the family 
are obtained as crossed products of Cantor minimal subshifts. If a Cantor minimal 
subshift is uniquely ergodic (for example, the subshift of Thue-Morse sequence is 
uniquely ergodic), its corresponding labeled graph C*-algebra has a unique trace. In 
this paper, we provide another proof for the existence and uniqueness of a trace on 
the labeled graph C*-algebra of the Thue-Morse sequence, and we give a concrete 
formula of the trace. We also obtain A"-groups of this labeled graph C^-algebra 
associated to the Thue-Morse sequence. 

The paper is organized as follows. In Section [2j we review the definitions of a 
labeled graph C*-algebra and the Thue-Morse sequence u. We also describe the 
structure of the AF-core of the labeled graph C*-algebra C*(Ez,£,£z) associated 
to the Thue-Morse sequence. Then in Section [3j we discuss properties of labeled 
paths of (Ez,£) by using a new notation which helps us to avoid complicated com¬ 
putations. In Section^ we prove the existence of the unique trace on C*(E%, £,£z) 
and give a concrete formula (see Theorem 4.3 and Proposition |4.4[ ). Finally, in 
Section [5] we give a computation of A"-groups and in Section [6] a representation on 
£ 2 (Z)of C*(A Z ,£,A Z ). 


2. Preliminaries 

2.1. Labeled graph (7*-algebras. We follow the notational convention of |15j for 
graphs and of mm for labeled graphs and their C*-algebras. 

A (directed) graph E = (A 0 , A 1 , r, s) consists of a vertex set A 0 , an edge set A 1 , 
range and source maps r, s : A 1 —> A 0 . A path A is a sequence of edges A1A2 ... X n 
with r(Aj) = s(Aj + i) for i = 1,..., n — 1. The length of a path A = A1A2 ... X n is 
|A| := n and we denote by E n the set of all paths of length n. The range and source 
maps can be naturally extended to E n by r(A) := r(A n ), s( A) := s(Ai). We also 
denote by E* = U n >oA n the set of all vertices and all finite paths in A. A vertex is 
called a source if it receives no edges and a sink if it emits no edges. 

Assumption 2.1. Throughout the paper, we assume that a graph has no sinks or 
sources. 

Let A be an alphabet set. A labeling map A is a map from A 1 onto A. For a 
path A = A1A2 • • ■ A n £ A*\A°, we define it labeling £(A) to be £(Ai)... £(A n ) and 
denote by A* (A) the set U ri >i£(A n ) of all labeled paths. Given a graph A and a 
labeling map A, we call (A, A) a labeled graph. The range of a labeled path a is 
defined by 

r(a) := (r(A) G A 0 : £(A) = a}, 

and the relative range of a with respect to A C A 0 is defined by 

r(A, a) := {r(A) G A 0 : s(A) G A and £(A) = a}. 

Let A be a subset of 2 K<> . If B contains all ranges of labeled paths, and is 
closed under finite union, finite intersection, and relative range, then we call B an 
accommodating set for (A, A) and a triple (A, A, B) a labeled space. 
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For A, B C E° and 1 < n < oo, let 

AE n = {A £ E n : s(A) € A}, E n B = {A £ E n : r(A) e B}. 

A labeled space (E, L , B ) is said to be set-finite (receiver set-finite , respectively) if 
for every A £ B and 1 < l < oo the set C{AE l ) ( C{E l A ), respectively) is finite. 

If a labeled space ( E,L,B ) satisfies 

r(A, a) n r{B, a) = r(A n 5, a) 

for all A, B £ B, then (E, C , 0) is called weakly left-resolving. We will only consider 
the smallest accommodating set £ which is non-degenerate (namely closed under 
relative complement). We also assume that (E,C,£) always is set-finite, receiver 
set-finite and weakly left-resolving. 

We define an equivalence relation on E°] we write v w if C{E- l v) = 
C{E~ l w ) as in [3]. The equivalence class [u]; of v is called a generalized vertex. If 
k > l, [v]k C [u]; is obvious and [u]/ = U^ = 1 [uj]; + i for some vertices v\,... ,v m £ [u];. 
Moreover every set A e £ is the finite union of generalized vertices, that is, 

A = U? =1 [v i \ l ( 1 ) 

for some Vi £ E°, l > 1, and n > 1 (see (21 Remark 2.1 and Proposition 2.4.(ii)] and 
Em Proposition 2.3]). 

Definition 2.2. (HI Definition 2.1]) Let ( E,C,£) be a labeled space. We define a 
representation of a labeled space (E, C, £) to be a set consisting of partial isometries 
{s a : a £ A} and projections {pa ■ A £ £} such that for a, b £ A and A,B £ £, 

(i) p 0 = 0, paPb = PAnB, and p A uB = PA +Pb~ PAnB , 

(ii) PA s a = s aPr(A,a)i 

(iii) s* a s a = p r(a ) and s* a s b = 0 if a b, 

(iv) for each A £ £, 

PA — 'y ^ S a p r (A,a)Sa- 
aeClAE 1 ) 

It was proven in |2[ Theorem 4.5] that there always exists a universal representation 
for a labeled space. We call a C*-algebra generated by a universal representation 
of ( E,E,£) a labeled graph C*-algebra C*(E,C,£). 

Remark 2.3. Let (E,C,£) be a labeled space. 

(i) By m Lemma 4.4], it follows that 

C*(E , £,£) = spanjsop^s^ : a, [3 £ £*(E), A £ £} 

= span{s Q p r(/t )S^ : a, /?, p £ £*(E)}. 

Moreover, from r(/r) = U ag _ 4 r(a//), we may assume that \fa\ > |a|, \/3\. 

(ii) Universal property of C*(E, C,£) = C*(s a ,PA ) defines a strongly continuous 
action 7 : T —> Aut (C*(E, £,£)), called the gauge action, given by 

7z(s a ) = zs a and 7 z (pa) = Pa 


for a £ A and A £ £. 
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(iii) Let C*(E, £, £) 7 denote the fixed point algebra of the gauge action. It is 
well known that C '*(£,£,£) 7 is an AF algebra and 

C*(E, £,£) 7 = span {s a p r ^s*^ : |a| = \/3\, £*(E)}. 

Moreover, since T is a compact group, there exists a faithful conditional 
expectation 

: C*(E,£,£) -> C*(E, £,£)'*. 

2.2. The Thue—Morse sequence. We interchangeably use the terms ‘block’ or 
‘word’ with the term ‘path’. Given an infinite path x = ... X- 2 X- 1 .XQX 1 X 2 • • • or a 
finite path x = X 1 X 2 ■ ■ ■ ic| x |, we write xy m ^ for the block x m x m+ i ... x n for m < n. 
Recall that the (two-sided) Thue-Morse sequence 

UJ = ■ ■ ■ UJ- 2 OJ-I.OJ 0 UJ 1 UJ 2 ■ ■ ■ 

is dehned by ujq = 0 , uq = 0 := 1 (I := 0 ), u;r 0 ) 3 ] := uqUiCjoUi = 0110 , U[o, 7 ] ■= 
(^ 0 ^ 1 ^ 2 ^ 3 ( 1 ) 00 ) 10 ) 261)3 = 01101001 and so on, and then oj-i := 0 Ji-\ for i > 1. Let 
(Ez, C) be the following labeled graph labeled by the Thue-Morse sequence: 

... i_o„. ... 

V-4 V -3 V-2 V-i V 0 Vi V 2 V 3 V 4 

For a path a = a i... a\ a \ E £*(Ez), we also write 

ol 1 := ck|q,| ... ct\ and a := cci... Q| a |. 

Then clearly (a -1 ) -1 = a, a -1 = (a) -1 , and (a /?) -1 = for a,/3 E C*(Ez)- 

2.3. Labeled graph G*-algebra associated to the Thue-Morse sequence. 

From now on, we mainly consider the labeled space (E%, £,£%) and the labeled 
graph C*-algebra C*(E%,£,£z) associated to the Thue-Morse sequence. Clearly 
the C*-algebra C*(s a ,pA) := C*(E,£,£) is unital with the unit so^o + s i s i anf l is 
known to be a simple (7*-algebra which is hnite but not AF (see m Example 4.9] 
and [12 Theorem 3.7]). 

It is useful to note that 

£z = { |_| r{a.i) : m > 1, K > 1 }. (2) 

1 <i<K 
\cti\=m 

Actually since the graph Ez consists of a single bi-infinite path, it is easy to see that 
for each v E E°, C{E l v) = {a} is a singleton set and so [u]z = r(a). Equivalently, 

r(a) = [u]| Q | for any v E r(a). 

Thus every set A E £z is a disjoint union of r{oti) for i = 1,..., n by |l|. Moreover, 
we can assume that the lengths |aj| are all equal since r(a) = r(0a ) Ur(la). Hence 
([ 2 ]) follows. 

Furthermore for a,/3 E £*{Ez) with |a| = |/3|, the intersection of two range 
sets r(a) n r(/3) is nonempty if and only if a = (3. That is, s a p r ^s*g 7 ^ 0 for 
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|ck| = \j3\ < |/x| if and only if a = f3 and 0 ^ r{fi) C r(a). Note that r(p) C r(a) if 
and only if /1 = f3a for some (3 £ £*(E%). From this observation, we have 

C*(E z ,£,£ z y = span{s a p r()1 )^ : |a| = |/3|, a, /3, p £ £*(E Z )} 

= pn{s a p r((l) 4 : a,/i £ £*(E Z )} 

= span {s a p r y 3 a)S* a : a,/3 £ £*(E Z )}. 

Remark 2.4. We will use in the Section [4] the following structural properties of the 
AF algebra C*{E Z , £, £ z ) 7 . 

(i) For each k > 1, let 

= span{s a p r ( /3Q ,)S Q; : |a| = \(3\ = k}, 

be the finite dimensional C*-subalgebra of C*(Ei, £, S-i) 1 and let by. : —> 

Fk+\ be the inclusion map: 

l'k{s a p r ^p a '^S a ) 'y ' S aa p r ^ aa ^S aa y ^ SaaP r (bfia a )Sad- ( 3 ) 

ae{0,l} a,fee{0,l} 

Then the AF algebra C*(Ez,£,£z) 1 is the inductive limit, lim(Ffc,tfc). 

(ii) For each *> 1, the C* -subalgebra F). of C*(E%, £,£z) 7 is commutative and 
isomorphic to C dk where dy~ = \£(E 2k )\. This directly follows from the fact 
that the product of two elements SaPr(j 3 a) s cn s a'Pr{P'a') s * a ' £ is equal to 

(SotPr/0a) Sq;) (s ot'Pr (ft 1 a r ) S a 1 ) ^a,a' SctPr((3a)nr(/3' a')^a' 

fi/3a,/3'a' SaPr(/3a)Sor 


3. Labeled paths on the Thue-Morse sequence 

For b,c £ £*{Ez) with |c| = n, the product bxc denotes the block (of length |6| x |c|) 
obtained by n copies of b or b according to the rule: choosing the ith copy as b if 
Ci = 0 and b if c* = 1 (see M)- For example, if b = 01 and c = Oil, then bxc is 
equal to bbb = 011010. Then the recurrent sequence 

01 x 01 X ••• 

is a one-sided Morse sequence. 

To compute the trace values on C*(E%, £,£z), we will use the following notation 
for convenience. Let 0^°) := 0, 1® := 1 and 

gbO := o( n_1 )l( ?l ~ 1 ) i lb 1 ) : = i^-Lob 1-1 ) 

for all n, inductively. Then the length of v ' > (i = 0 or 1) is 2 n , and 

0 (n) = 01 x • • • x 01 xOl and l (n) = 01 x • • • x 01 x 10. 

V- v- 

(n-i)-times (n-i)-times 

Note that i bd = i ^ = (1 — i)bd and 

( i ( n )) _1 = I * ’ ^ 11 is od< ^ ! 

) i) n ), if n is even 
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for i = 0,1. Using the notation, we see that this Morse sequence has a fractal 
aspect: 

0J = • ■ • OJ_4U]-3(jJ-20J-l.U}oU)iW20J3 ■ ■ ■ 

= •■ -0110.0110 ■ ■ • 

= ... lWoWo^lW.oWlWlWoW • • • 

= . .. 0 (2)i(2)i ( 2) 0 (2)_ 0 (2)i(2)i(2 ) o(2 ) ... 


I ... lWoWo^lW.oWlWlWoW • • • , if n is odd, 

“ \ ...oWlWlWoW.oWlWlWoW--- , if n is even. ^ ’ 

Lemma 3.1. Let a be a labeled path in L*(Ejf). Then both a -1 and a appear in 
C*(Ei). Furthermore, r(a) is always an infinite set. 


Proof. If a E C*(E£), then we can find n, m E Z with n < m and a = u\ n ^ m y Thus 
oT 1 = W[_ m _ 1 „ ri _ 1 ] belongs to C*(Ei). Moreover we can choose a large l > 0 so 
that a = o;r n)m | is a subpath of 


W[-2.2»,2.2»-l] = I^OWOWIW = 1^ +1 ). 


Then since 


w [-2-2 2! ,2-2 3i -l] = l^ 2i+1) = 0< 2 ' +1 >, 

the labeled path a is in C*(Ei). Moreover 1- 2i+1 ) appears infinitely many times 
(see Q), so that r(a) is infinite. □ 


Remark 3.2. We emphasize from [9] that the (two-sided) Thue-Morse sequence is 
overlap-free: for any ft E C*(E%), the labeled path of the form ft fifing with n < \fi\ 
does not appear in L*[Ej). Thus s f 3 / 3 / 3 [ln] = Profit 3 [ln] ) = 0- For example, neither 
1001000 nor 1001001 = (100)(100)1 appear in the Thue-Morse sequence, and hence 
100100 (£ C*(E Z ). 


Lemma 3.3. If a has length 2 n and i^i^a E £*(E%) (or ai^i^ E £*(E Z )) for 
i\,i 2 = 0, 1 , then a = for i = 0 or 1 . 


Proof. We use an induction on n. When n = 0 or 1, it is easy to see that the 
assertion is true. Now we assume that the assertion holds for all n < N (N > 1), 
and let 

fi = i^ +l \f +l) aeC*(E z ) 

with |a| = 2 Ar+1 . Then (5 can be written as 

a _ AN+l) AN+l) _ (N) r (N) (N) r (N) 
p — ® — *1 *1 *2 ^2 CK 102 

with |ai| = |CK 2 1 = 2^. From the induction hypothesis, ai «2 must be of the form 
■ Thus it is enough to show that aqo^ is neither 0^ A, - ) 0 (A '* nor 1^1^. 
Suppose that a\OL 2 = 0^0^. Since O^O^O^) ^ £*(E Z ), the block 4^*2^ 
must be 0^1^. If 4^*1^ = 0^1^), then 

/3 = oWlWoWlWo^O^ 
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and such f3 can not be contained in C*(Ez) (see Remark 3.2). If 4^*4^ = 
\( n )q( n )^ we have 

p = iW 0 Wo( ff )lWo (w) 0 (ff ), 

but then (3 ^ C*(Ez) again. Therefore we obtain that oro^ / 0^0^ and it 
follows that ai «2 / 1^1^ by considering f3. Hence a is either or lW+L. 

Finally, the case a 4^4^ can be done from = A G C*(Ez). 

□ 


Lemma 3.3 implies that if we choose a long labeled path (long enough to con¬ 
tain at least two consecutive ?'( n )-blocks), then its succeeding and preceding la¬ 
beled paths must have certain forms. This is no longer true in general, for ex¬ 
ample 0 ( n )a G £*(Ez) with |a| = 2" does not imply a = 0^ or because 
0( n_ i) i( n_ i)0(”-1)0( n_ i) = 0Wa G C*{Ez). 

One can observe from the definition of the Morse sequence that W[ 2 fc, 2 fc+i] is 
neither 00 nor 11. Also any labeled path of length 5 must contain 00 or 11. Thus if 
a = ai... a\ a \ is a path of length |or| >5, then we can actually figure out whether 
a\ = ui 2 k or not (namely, a\ = ui 2 k+i) for some k. Therefore if a = a\... a$, then 
a can be uniquely written in the form using i^-blocks. For example, a = 01101 
then 

a = ( 01 ) ( 10 ) 1 = 0 ( 1 ) 1 (1) 1 

whereas a = 0(11)(01) ^ for any i\, %2 G {0,1}. We can extend this fact to 

the -blocks for n > 1. 

Lemma 3.4. Let a G £*(Ez) be a path of the form 

H (n V n V n) u (ra V n) 

for some n > 0. Then a is written as one and only one of the following forms: 

z 1 ( n+1 )i 3 ( n+ i)i 5 ( n ) or ii( n V n+1) z 4 (n+1) . 

Proof. The proof directly follows by substituting i^ for i. 


(5) 

□ 


By Lemma 3.3 and Lemma 3.4 we can write any labeled path in £*(Ez) using 
^00-blocks. 


Proposition 3.5. Let a be a labeled path with length |or| > 2. Then there exists 
n > 0 such that 

a = 7o4 n) ■ ■ ■ 4 n) Ti> 2 < k < 4, (6) 

where 70 is a final subpath of 0 ^ or l^ n \ and 71 is an initial subpath of 0 ^ or 
l( n ) with length 0 < I70 1 ,171I < 2 n (n is not necessarily unique ) . Moreover, if we fix 
such an n, the expression of a in i^-blocks is unique. 


Proof. For 2 < |a| < 4, let n = 0. If |a| = 5, Lemma 3.4 shows that n = 1 is the 
desired one. 

Now we assume that 6 • 2 n < |a| < 6 • 2 n+l for n > 0. Since = 2 n and 
6 < |a|/|?^ n ^| < 12, a contains at least 5 and at most 12 of *( n )-blocks. Thus a can 
be written as 

a = ^o4 n) ■ ■ • 4 n Vi, 5 < k < 12. 
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Applying Lemma 3.3 and Lemma 3.4 we can reduce the number of r n l-blocks to 
have 

« = VoA n+1) ■ ■ ■ j[ n+1) V 1 , 2 < l < 6 . 

If l > 5, then we apply lemmas again a nd w e see that a contains at least two and 
at most four blocks of 0' n \ T n 7 Lemma 


3.3 


_ implies that 70 and 71 are subpaths of 

0( n ) ; lM. 

We now prove the uniqueness of the expression. I f a h as two different expressions 
in i( n )-blocks as in ^ for n > 2, then by Lemma 3.4, a must have two different 
expressions in i( n_ 1 )-blocks. By induction, we conclude that a can be written as 
two different forms in i^-blocks. This contradicts to the fact that any labeled path 
a with |ck| > 5 must contain 00 or 11, and so it can be written in z^-blocks is 
unique. □ 


Example 3.6. Let a = 00101101001011001101001100101100 be a labeled path in 
C*(Ei). Note that a[ 12 ] = 00 is not equal to 0^ or lW. Thus by Lemma 
can be written in the following form using z^-blocks 


3.4 


a 


a = 00101101001011001101001100101100 

= 0 / 01 / 01 / 10 / 10 / 01 / 01 / 10 / 01 / 10 / 10 / 01 / 10 / 01 / 01 / 10/0 

= 0/o^o^i^i^o^o^i^o^i^i^o^iWo^o^iW/o. 


(Note here that two consecutive blocks between ‘/’ form a block.) 

Applying Lemma |3.4| repeatedly, we obtain 

a = 0 / 0 ( 1 ) 0 ( 1 ) l ( 1 ) l ( 1 ) 0 ( 1 ) 0 ( 1 ) l ( 1 ) 0 ( 1 ) l ( 1 ) l ( 1 ) 0 ( 1 ) l ( 1 ) 0 ( 1 ) 0 ( 1 ) l (1) /0 

= 00 ( 1 ) / 0 ( 1 ) l ( 1 ) /l ( 1 ) 0 ( 1 ) / 0 ( 1 ) l ( 1 ) / 0 ( 1 ) l ( 1 ) /l ( 1 ) 0 ( 1 ) /l ( 1 ) 0 ( 1 ) / 0 ( 1 ) l (1) /0 

= oo^/O^l^O^O^l® 1^0^/o 

= 00 (1) 0 (2) /1^ 2) 0 (2) /0 (2) 1 (2) /1^0 (2) /o 

= 00 ( 1 ) 0 ( 2 ) /l ( 3 ) 0 ( 3 ) l (3) /0 
= 7ol ( 3 ) 0^)l( 3 ) 7l , 


where 70 = 00 ^ 0 ^ = 0010010 is a final subpath of l*- 3 ) = 10010110 , and 71 = 0 
is an initial subpath of O^ 3 ) = 01101001. If ah E C*(Ez ) for some labeled path h 
of length 2 3 — 1, then by Lemma 3.3, 7 i/ 3 i = 0/?i = for some i = 0 or 1. Thus 


0/3i = 0( 3 ). Similarly, if fra E C*(Ei) with |/3o| = 1 then /?o7o = AjOO^W 2 ) = l^ 3 ), 
and we have fr = 1. Thus 


hah = i( 3 h ( 3 ) o ( 3 ) i ( 3 ) o (3) . 

Since W[0)63] = O^lWl^O^lWoWo^lW, we now see that froth = w [ 8 , 47 ] and 
a = w [9,40] • 


Notation 3.7. We define A m aA n to be the set 


A m aA n := {froth G £*(E Z ) : \fr\ = m, \h\ = n} 
for m,n> 0 . We identify A m a with A' n aA° and aA n with A°aA n . 
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We finish this section by proving the following lemma which is necessary in the 
next section to show that C*(E Z , £, £•£) has a trace. 

Lemma 3.8. Let a be a labeled path with length |a| > 2. Then the cardinality of 
the set AaA is 1,2 , or 4. 


Proof. We show that |7hx4,| > 3 implies |7la.4| = 4. If 0 a ^ C*(E Z ), then AaA C 
{laO, lal} and |7hx4,| < 2. Similar arguments with the cases la ^ C*(Ez), aO ^ 
C*{E Z ), or al ^ C*(E Z ) show that if |„4a7l| > 3, then {Oa, la, aO, al} C C*(Ez). 
We know from Proposition |3.5| that the path a can be written as 

a = 7o*i • ■ -i k 7 i, 2 < k < 4 


for some n > 0. If 0 < | 7 i| < 2 n , Proposition 3.5 also shows that 71 j\ {j\ = 0 or 1) 
is an initial subpath of L n > for some i = 0 or 1, and thus j\ is uniquely determined 
by 71 . This implies that |*4.a7l| < 2. Hence when |7hx4,| > 3, 71 should be an 
empty word and similarly, so is 70 . Thus if |7hx4.| > 3, we can write 


a = h {n) ...i k {n \ 2 < A: < 4, 


for some n. It is an easy but time-consuming work to show that there exist only 
four labeled paths a 


g( n )l( n ) iMqM, 0 ( n )l( n )l(")0 (n) , iHqWo^I^ 


satisfying |7hx4| > 3, and in each case one can show that |7hx4,| = 4 by a straight¬ 
forward computation. □ 


4. The trace on the labeled graph C*-algebra C*(E z ,£,£z) 

Note that if r : C*(E z ,£,£z) —> C is a tracial state, it satisfies 

'r(.SaPr(/3a)Sa) ^"(Pr(jSa))) 

^"(Pr(a)i 1~(soPr(aO)So) T ) 1~{Pr(aO)') "f ^(?r(al)) 

for Pr(a),SaPr{/3a)S* a G C* (E Z , C,£zV ■ Let 

x := spaH{pA : A G £ z } 

be the commutative C*-subalgebra of C*(E Z ,C ,£ Z ) 1 generated by projections pa, 
A G £%. The following lemma shows that every faithful state on C*(E Z ,C ,£ Z )' 1 (or 
on x) with the above property extends to a tracial state on C*(E Zl £, £•£)■ By S(V) 
we denote the set of all faithful tracial states on a C*-algebra V. 

Lemma 4.1. Let S := S(C*(E Z , £,£%)) be the set of tracial states of C* (Ez, £, £z) 
and let 

S 7 := {t G S{C*(Ez,£,£zy) : r(s a p r ^ a) s* a ) = T(p r(/3a) )}, 

S x := {t G «S(x) : r{p r(a) ) = r(p r(Q0) ) + r(p r(al) )}. 

Then the restriction maps : S —> S 7 and f >2 : S 7 —> S x are bijections with the 
inverses = n o $ for n G S 7 and l {T2){s a p r ^ a) s* Q ) = T 2 (jp r ^ a )) for 

t 2 G S x , respectively. 
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Proof. To prove that 0i is injective, it is enough to show that 

r = rof for all r G S. 


Let s a pAS*p G C*(E%, C,£z) with |a| / |0|. Without loss of generality, we may 
assume that |a| > |/3|. Since r is a trace, we have 


T(s a p A s*p) = r(s*pS a pA) 


T(p r (/3)S ai PA ) = r(s ai p A ) if a = /3a i, 
0 otherwise, 


and then 


T~(s ai PA) t(jPaS<x i) 1~(s ai p r (A,ai)') ^~(Sai Pr(A,af)) d, 

because a\ ^ £*(E%). Thus r = 0 on C*(E%, C, £■£) \ C*(Ez,£,£z)' r and hence we 
have r = t o \k. 

If we prove that r o \k G S for all r G <S 7 , then 0i is surjective. By the continuity 
of r and \k, it is enough to show that 

r(T(Xy)) = r(T(TX)) (7) 

for X,Y G span{sQ,p, 4 S^ : a, (3 E £*(E),A C r(a) n r(0)}. Since r and T is 
linear, we are reduced to proving 0 for X = s a pAS*p, Y = s^pbs* v . Moreover, the 
equality s a pAS*p = J2 s£C(AE™) s a6Pr(A,5) s *ps y iel ds that we only need to prove 0 
when \(3\ = \p\. Note from 

7 ' Z (XY) = Z M-I0l+H-M XY and j z (YX) = z -l«H0l-M+Myx 


that 

|a| - \P\ + \p\ - M = |a| - \v\ J- 0 => f(iy) = f(yx) = 0 . 

Hence we may assume that |a| = \u\ and \/3\ = |<5|. Then we obtain that 

r($(iy)) = t(XY) = T(s a pAS* j3 s^p B s* l/ ) 

— T{Sp^S a PAHBS v ) — t( 8 /3,/i,3a,i/SaPAr\BSa) 

= T(8p^d a , u pAnB), 
r(T(yX)) = T{5p tli 6 ajV pBrA) 

= r(T(Xy)), 


and 0 i is bijective. 

Next, we prove that 02 is bijective. Let r G S x . 
C**(.E Z ,£,£ Z ) 7 = lim (F k ,i k ) where 


Recall from Remark 2.4 (i) that 


F k = span{s a p r ( 0 a )s* : a,/3 G £*(E%) with \a\ = \/3\ = k} = C dk 

with d k = \£*{El k )\. Define r k : F k -A C by r k (s a p r ^s* Q ) := T(p r ^ a) ). Then r k 
is a state on F k for each k > 1. Also for the inclusion t k : F k -A F k+ 1, we have 
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Tfc(x) = Tfc + i(tfc(x)) for x E Ff ; and k > 1. In fact, 

7 "fc+l(<'fc(SaPr'(/3a) ,s o)) = T k+ 1( E SaaPr(/3aa)Saa ) 

ae{0,l} 

^ ' ' r (Pr(/3aa )) — T {Pr(/3a)) 
ae{ 0,1} 

= T k{ s aPr(f3a) s a) ■ 

Thus r := lirriT/.. extends to a state on C*(E%, C,£iV . Moreover T(s Q p r (/3a) s a) = 
T (Pr(/ 3 a)) = T(pr(/ 3 a \), and hence r E <S 7 . It is now obvious that 02 is bijective. □ 

Remark 4.2. Let r E 5 X . The equality r(a) = U^ae-A^-a r (p a ) implies that 

T (Pr(a)) ~ /* ' T (Pr(fia))- 

fia^A^ot 

In addition, p r(a) = Ysa^aA™ s »Pr{a.F) s l. implies that 

^"(Pr(a)) /* ' ^(Pr^afi))- 

a/j,EaA n 

Combining these two, we obtain 

r (Pr(a)) = T( yPr{n)) 

/j,eA m aA n 

for any rri. n > 0. For example, let a = 0101. Since A 2 a = {100101} and A 2 aA 2 = 
{10010110}, we have 

T (Pr(0101)) = T (Pr(100101)) = T (Pr(10010110))- 

By ([ 2 ]), any linear functional on y = span{Pyi : A E £%} is determined by 
its values on the projections p r ( a ), a E C*(Ez). Note that y is a commutative 
C*-algebra which is the inductive limit of the finite dimensional C*-subalgebras 
Xk ■= span{P r ( Q ) : |a| = k} = Thus any continuous linear functional 

V’ : Ufc>iXfc —> C naturally extends to a linear functional on y. Let ^ be a linear 
functional on Uk> 3 Xk given by 

(i) 4>(p r (a)) = 1/6 for a with |a| = 3, 

(ii) for a with |a| > 3, 

, ( \ _ J HPr(a )), if {a t £*(Ez), 

nPr{ia)) W(Pr(«))/2, if /a E C*(Ez). 

Then <j) is positive and of norm 1, hence it extends to a state on y. Note that (ii) 
holds for all paths a E C*(Ei) except a = 0,1. The paths 0,1 are the only paths a 
such that |M(x4| = 3. 

Theorem 4.3. The state 0 on y extends to a trace 4> on C*(Ez,E,£z) by 

0 (s Q p A s*p) = 5 Qj p <p(p A ) 
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for A C r{a) n r(/3). In particular, 


< fi.Pr(a)') 


1 

3’ 

1 

6 5 
1 

6 ’ 


if a = 00,11, 
if a = 01,10, 
if\a\ = 3, 


and <t>{p r (a)) = 2(f(Pr(Oa)) = 2</>( p r (i a )) f or a £ C(E-) with 0 a, la E jC(E-). 

Proof. We will prove that the state on x belongs to S x . Then the assertion follows 
from Lemma 4.1 For this we first show that for any labeled path a , 

4 > iPr(a)') 4 > iPr(a ~ 1 )) - 

We use the induction on the length of a. From the definition of (f>, it is obvious that 
4 > {Pr{a)) = ( t ) {Pr(a~ 1 )) for l a l <3. We now assume that this holds for all labeled 
path a with length |a| < N for some N > 3. Let joflj\ E C*(E%) for some jo,ji = 0 
or 1, and \f3\ = N — 1. By Lemma 3.8 we know that Aft A is one of the following: 

(i) {.70/3.71},_ 

(ii) {.70/3.7 1 : jo An), 

(iii) {.70,3.71, jo fin}, 

(iv) {.7oAll, joiji}, and_ 

(v) {,70/3.7 i ■ Jo All, jo An, jo An)}- 

Also for each case, we can show that <j>(p r (j 0 pji)) = ( f ) (Pr(j 1 p- 1 j 0 ))- Actually, if 
AfiA = {joAn} as in (i), first note that jo/3, An ^ £*(Ez) and so /3 _1 jo, ji/3 _1 ^ 
£*(^z). Thus 

A(Pr(jo/3jl)) ~ 4 > (Pr(0ji)) ~ UPrtjif}- 1 )) 

= 4 > {Pr(/3~ 1 )') = <f>{Pr(p)) 

— UPrdof})) < f > {Pr(/3- 1 jo )) 

= ( t > (Pr(ji/3- 1 j 0 ))- 

In case (ii), we have 

0(Pr(jofti)) < f > {Pr(/3ji)}— ^(Pr{j i/3 _1 ))/2 
= <^(Pr(/3-L)/ 2 = <{(Pr(/3))/2 
= iiPrtj oP)) = 4 > (Pr(/3~ 1 j o)) 

= < t > (Pr(jif}— 1 jo)}’ 

The rest cases can be shown similarly. Then from the above observation, we have 

A(Pr(a)) 4 > (.Pr(a~ 1 )') 4 > (jPr( Oct -1 )) 3~ UPr^la -1 )) 4 > i.Pr(a 0)) T 

which shows that 4> E 5 V . This completes the proof. □ 


Proposition 4.4. TTie trace (f> on the C*-algebra C* (E%, C, £■£) is a unique trace. 


Proof. By Lemma 4.1 and Theorem 4.3, it is enough to show that \S X \ < 1. Let 
t £ S x and set 


b n ,l T (Pr(0(")0(")))> b n 2 ' 7 "(l 5 r (o( n )l( re )))> 

bn,3 := ^n,4 := ^(/VflWlt"))) 
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for n > 0 . (If two states on x have the common values at P r ( l (n)j(n)'j for all i, j = 0,1 
and n > 0 , then they are the same state.) We fir st sh ow b n ,\ = b n ,4 < b n ,2 = b n , 3. 
This particularly gives 60.1 + bo,2 = By Lemma 


3.3 


we have 


bn ,2 = T {p r ( o( n )l("))) = T (Pr( 0(”)l( n W n ))) T (Pr(0( n h( n )l( n ))) 

= T (p r (0( n h( n )0( n ))) T (.Pr( l(™)l( n ))) 

= T i.Pr( 0( n h( n )0("))) ^ 11 ., 4; (8) 

bn, 3 = T (P r ( l(™)o( n ))) = T (Pr( 0( n )l( n )0( n ))) "f" T 0'V(l( n )l(")O("))) 

= r (£V(0( ra )l( n )o( n ))) T (.Pr( l(")l("))) 

= T i.Pr( 0("h( n )0( n ))) bn, 4; 


and thus we have b n ,2 — b n ,4 = b n ,3 — b n ,4 = r(p r ^ 0 („) 1 („) 0 („)-j) > 0, which shows 
b n ,2 = b n ,3 > b n> 4,. Similarly b n ,2 > b n , 1 can be shown, and from 


bn, 1 — ' r (.P r (o(’ 1 )o( n ))) — r (Pr(l( n )0( n )0 (n )l( n ))) — r (P 7 -(l(”+ 1 )o(™+ 1 ))) — ^ra+1,3 j 
^n,4 = ^"(^(lC™)!!"))) = ’ r (Pr(0(")l( n )l( n )0( n ))^ = 1 "(^V(0( n+1 )lC 7 ^ 1 })) = ^n+1,2 j 


we also see that b n> i = b n +i,3 = b n +i,2 = b n , 4. Thus the numbers for n > 0 , 

k = 1 , 2 , 3 , 4 are determined in a unique manner once 60,1 is given. 

Now Q gives us 


bn ,2 = "T - lC^lot 71 -))) "h bn ,4 

= 7 ’(Pr(0( 7l )0(")l(")0 (n ))) "h r (jV(l( rl )0( r, )l( T, )0( n ))) "h bn, 1 
= T (£V(l(™)o( n )o( n )l(™)o("))) "h ' r (Pr(l( n + 1 )l( rl + 1 ))) “I" b n , 1 
= ^"0-V(l( n + 1 )o( n + 1 )o( ,l + 1 ))) "h ^n+1,4 T &n,l 
— 2 &n+l,l T b n , I; 


and so 

( bn, 1 A _ /" o 1 \ / 6n+l,l A 
V bn,2 J \ 2 1 / \ &n+l,2 J 

Since 6 q.i + bo ,2 = 3 , if we put t = bo,i, 


( K - 1 \ = ( _1 / 2 v 2 VV 6o h ^ 

V b n ,2 J \ 1 ® / \ ^ 0,2 J 

_ (( l/\/3 1/V3 \( 1/2 0 \ / l/x/3 1/^3 \\" / 60,1 \ 
VV 2/^/3 -1/V3 7 V 0 “I 7 V 2/V3 -1/V3JJ \b oa J 

= 1 ( l 1 \( 1/2- 0 \ / 1 1 \ / t \ 

- 3 V 2 -lj\ 0 (-1)- A 2 -1 jU/2-iJ 

U (l/2) n+1 + (3t- l/2)(-l) n \ 

3 \ (l/2) n — (3t — l/2)(—l) n j' y - 


The state r is faithful, so b n , 1 and b n ,2 must be strictly positive. Thus t = 1 / 6 , and 
hence t = (f>. □ 
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Remark 4.5. By (J9J) , the unique trace (j) on C*(Ez,£,£z) satisfies 
${p r ( o<»o("))) = &(Pr( i(™)i( n ))) = 1/(6 • 2 ), and 
${Pr(0 ( n )l( n ))) = 4 > (Pr( l(™)oW)) = 1/(3 • 2 ). 


( 10 ) 


By Proposition 3.5 every labeled path a with |o) > 2 can be written in the form 

a = 7 o'ii”' ) . • • 4 for 2 < k < 4. We thus can compute 4>{p r ( a )) for all labeled 
paths a using (10). For example, a = X[ 10) 3 i] is written as 

a = 010 ( 2 ) 1 ( 2 ) 0 ( 2 ) 0 ( 2 ) 1 (2) = 010 ( 2 ) 1 ( 3 ) 0 (3) , 

and then <f>(p r ( a )) = 4>(p r{ i(3)i(s) 0 (3))) = 4 >(p r{ lOjps))) = 1/(6 • 2 3 ). 


5. it -GROUPS OF C*(E Z ,£,£ Z ) 


Note that for i^l-blocks with a even number n, the first and last alphabets of i are 
exactly i. For example, 0^ 2 - = 0110 but C/ 3 ^ = OllOlOOi. Therefore it is convenient 
to present the preceding alphabet of labeled paths: 

^ l( 2 ) l( 2 ) = { 0 ( 2 ) 1 ( 2 ) 1 ( 2 ) } and iC 2 )!( 2 ) = {01(2)1(2)}, 

while ^4 2 ^l( 3 )f( 3 ) = { 0 (3)l( 3 )l( 3 )} and l( 3 )l( 3 ) = {ll/ 3 )]/ 3 )}. 

We first briefly review the K-groups of labeled graph CP-algebras. We let 17/ = 
{[u]z : v G E 0 }, and 17 = U;>il7z be the set of all generalized vertices. By Z(17) we 
denote the additive group span z {x[<,] ( : [u]; G 17}. 

Let (I — 4?) : Z(17) —> Z(17) be the linear map defined by 


(I - $)(X[„],) = X[v]i ~ Xr(M,,o) for Mi e n - 
aeA 

Then the following is known in [H Corollary 8.3]. 

(i) K\(C*(E, £,£))= ker(I-$), 

(ii) Kq(C* (E,£,£)) = coker (I - <F) via the map [p M J 0 ^ X[v]i + Im (! ~ $)• 

As shown in [42], C*(Ez,£,£z) is isomorphic to the crossed product C(X) Xq-Z 
of a two-sided Thue-Morse subshift ( X , a), and hence 

K x {C*{E^£JjS)^TL 

follows from m- To compute Ko-group of C*(Ez, £, £%), first note that 

^ ^ Pr(aa) Pr(a) ^ ^ ^aPr(aa)^a 
a^A a^A 


yields that 


Combining (11) and Proposition |3.5[ we can rewrite [p r ( Q )]o as 

^ 2 k i\Pr(pi)\o 


^ [Pr(aa)]o [Pr(a:)]o ^^[Pr(aa)]0‘ 

a£A cl^lA 


(ii) 


where h G N and & G {O^O^l^, ()( n )l( n )o (n \..., lWlW 1 )} for some n > 0. 
(This expression need not be unique.) We begin with a relation between [p^J’s. 
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Lemma 5.1. For all n > 0, we have 

ljV(0( n ) l( n )o( n ))]o = [Pr(l(")0( ri )l( ri ))]0j 

[Pr(0(")0(’ 1 )l( ?1 ))]o = [Pr(l( n )o( n )o( n ))]o = [?V(0( n )l(")l( n ))]o = [Pr(l( n )l(")o( n ))]0' 
Moreover, if we let 

a n := [P r (o( 7l )l( ,1 )0 ( . T1 ))]o an d bn := [p r .(o(™)o(")l( n '))]0) 

then we have a n = 2b n+ ±, b n = a n+ \ + b n+ \, and a n ^ b n . 

Proof. First notice that the equality © yields that 

[p r (l(n)o(n)o(n))]o = \Pr (0( n ) CK™)) ] 0 = for (0(”) 0( n ) l( n ) ] 0 

and 

[^r( 0 f n i l( n )l( n ) )]o = [P r (iO)i(«))]o = [jV(l( n )l( n )o( n )]o- 

The equality 

[fV(CK n )0( n ))]o = [Pr(l( rl )o( n )o(")l( n ))]o = [Pr(l( r *+ 1 )o( rl + 1 ))]o 

= [Pr(l( rl + 1 )0( r *+ 1 )0( n + 1 ))]o [Pr(l( n + 1 )o( ri + 1 )l (n+1 ))]o 

= [Tr(0 (n + 1 )0 ( . ri + 1 )l( n + 1 ))]o T [Pr(l( n + 1 )0(. ,1 + 1 )l( n+1 ))]o 
= [Pr(0( n + 1 )l( 71 + 1 )]o = liPr(l( n )l( n ))]o 


( 12 ) 

(13) 

(14) 


(15) 


shows that (13) holds. From this, we obtain that 


[-Pr(0 (n )l( n )0 (n ))]o = [p r (o(' l )l(™)o( n )o( ,1 ))]o T [jPr(0( n )l( n )cK 71 ) 1 ( n ))]0 

= [Pr(l(™^0( 7l )l(")0(")o( n )l( n ))]o T [p r (o(™+ 1 )o( n + 1 ))]° 
= [Pr(l( rl + 1 )l( n + 1 )0(’ 1 + 1 ))]o T [p r (o( rl + 1 )o( n + 1 ))]o 
= 2[P r (o(™+ 1 )o( n + 1 ))]0) 

and similarly 

[£V(i(”)cK n )i( n ))]o = 2[p r (o( r *+ 1 )o( 7i+1 ))]o’ 


(16) 


so (12) holds. 


We already obtain from (15) that b n = a n+ \+b n+ i and from (16) that a n = 2b n+ {. 
Combining these we get 

0"n b n — (flu-(-1 ^n+l) 

which then implies that a n — b n does not belong to Im(I —<h), and hence a n ^ b n . □ 
As a result, we have the following. 

Proposition 5.2. Let a n , b n (n > 0 ) be elements in Kq{C*{Ez, £,£•£)) given by 
(14). Then the Kq-growp of C*(E%,£,£z) is 

Ko{C*(Ez, £,£■£)) = span z {a n , b n : n > 0, a n = 2b n+ \, b n = a n +\ + b n+ 1 } 


^ lim Z 


0 1 
’ V2 1 


where each Z 2 is ordered by 


(ni,n 2 ) > 0 


«i ,n 2 > 0 
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with an order unit [l]o = 2ao + 4&o- 
From the Remark |4.5| we see that 

K 0 (4>)(a n ) = K 0 (4>)(b n ) = 1/(6 • 2 n ) 

for all n > 0. Then the trace map cf : C*(E Z , £,£z) —> C induces a surjective (not 
injetive) group homomorphism 

K 0 (4>) : Ko(C*(Ez,C,S z )) -A Q( 2 °° • 3) 

where Q(2°° • 3) is an additive subgroup of <Q> consisting of the fractions x/y for 
i£Z and y = 2 n 3, n > 1. It is easily seen that 

K 0 (C*(E z ,£,£ z ))/kev(K 0 (4>)) “ K 0 (C*(E z ,£,£ z ))/(a 0 - b 0 ) =* Q( 2 °° • 3). 

6. Representation of C*(E z ,£,£z) on £ 2 (Z) 

In this section, we introduce a representation of C*(E Z ,£,£ Z ) on the Hilbert space 
l 2 ( Z). Recall that the directed graph E z is as follows: 

e _4 e _3 e _2 e_i eo e\ e 2 e 3 

■ ■ ■ • -• - 3 - • -3- • -3- • iga- • #- • — >- • —^ • 

V-4 V-3 V-2 V-1 Vq Vi V 2 V3 V4 


For a canonical orthnormal basis {v n : n E Z} for 7 2 (Z), we define shift operators 
to,h on £ 2 (Z) by 


( v n -i, if £(e n _i) = * 

1 0 otherwise. 


Then to -1 1 are partial isometries which have mutually orthogonal ranges, and to + H 
is a bilateral shift on f' 2 (Z). Note that these two shift operators are not periodic. 


Proposition 6.1. There exists an isomorphism <h : C*(E Z ,£,£ Z ) —> C*(to,ti) 
such that 4>(sj) = ti, i = 0,1. 


Proof. For a labeled path a E £*{E), we define a partial isometry t a by t ai t a2 ■ ■ ■ t a , a| , 
and a projection q r (^ by t* a t a - An easy computation shows that {t a ,q r ( a ) '■ a £ 
£*(E)} is a representation of (E z , £, £ z ). Hence there is a *-homorphism <L : 
C*(E Z ,£,£ Z ) —> C*(to,ti) which maps Sj i —> ti. Obviously is surjective. Since 
C*{E Z ,£,£z) is simple, 4> is also injective. □ 


In general, the above proposition is also true for arbitrary labeled graphs over 
E z . Let A be an (countable) alphabet set and let £ : E z —> A be an arbitrary 
labeling map. Then the shift operators { t a : a E .4,} on ^ 2 (Z) given by 

, / \ j Vn— 1) if Eip-n— l) — 

a K Vn ) | q, otherwise 

are well defined, and there exists an isomorphism <L : C*(E Z ,£,£) —> C*(t a : a E A) 
such that 4>(s a ) = t a for a E A. To prove this, it is enough to show that 4> is injective. 
Note that there exists a strongly continuous action A : T —> Aut (C*(t a : a E A)) 
defined by X z (t a ) = zt a for z E T. Moreover it is easy to see that o <h = 
4 >o 7.,, where 7 is a canonical gauge action on C*(E Z , £, £). Therefore “The Gauge- 
Invariant Uniqueness Theorem m Theorem 2.7])” guarantees that 4> is injective. 
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